#include <stdio.h>
int main(){
    int man=0,out=0,i=0,j=1;
    printf("input number of person: n=");
    scanf("%d",&man);
    int no[man];
    for(int k=0;k<man;k++){
        no[k]=1;
    }
    while(out<man-1){
        if(no[i]==0){
            i++;
            if(i>=man){
            i=0;
        }
        }else if(j==3){
            no[i]=0;
            out++;
            i++;
            j=1;
            if(i>=man){
                i=0;
            }
        }else{
            i++;
            j++;
            if(i>=man){
                i=0;
            }
            if(j>3){
                j-=3;
            }
        }
    }
    for(int k=0;k<man;k++){
        if(no[k]!=0){
            printf("The last one is NO.%d",k+1);
        }
    }
    return 0;
}